//package homework;
//
//class ListNode {
//    int val;
//    ListNode next;
//
//    public ListNode(int val) {
//        this.val = val;
//    }
//}
//
//class Solution {
//    public ListNode partition(ListNode pHead, int x) {
//        ListNode lessHead = new ListNode(-1);
//        ListNode moreHead = new ListNode(-1);
//
//        ListNode less = lessHead;
//        ListNode more = moreHead;
//
//        while (pHead != null) {
//            if (pHead.val < x) {
//                less.next = pHead;
//                less = less.next;
//            } else {
//                more.next = pHead;
//                more = more.next;
//            }
//            pHead = pHead.next;
//        }
//        less.next = moreHead.next;
//        return lessHead.next;
//    }
//}
//
//public class Test7S {
//}
